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(54) Multiple program unequal error protection for digital audio broadcasting and other 
applications 



(57) The invention provides methods and apparatus 
for processing information, e.g., audio, video or image 
information, for transmission in a communication sys- 
tem. In an illustrative embodiment, the value of a single- 
bit or multiple-bit criticality flag is determined for each of 
the programs in a set of multiple programs to be trans- 
mitted in the system. The information bits for each of the 
programs are then separated into n classes, where n is 
greater than or equal to two, based on the values of the 
criticality flags for the programs. Each of the classes is 



provided with a different level of error protection, e.g., 
through the use of different convolutional codes or other 
suitable techniques. The program or programs having 
the highest criticality flag values in a given frame or other 
designated time interval thus have a larger percentage 
of their information bits assigned to the class that is pro- 
vided with the highest level of error protection. The as- 
signment of the multiple program bits to the classes, as 
well as the characteristics of the classes, may be fixed 
for a designated number of program frames, or dynamic, 
i.e., permitted to vary from frame to frame. 
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Description 

Fieid of the invention 

[0001] The present invention relates generally to dig- 
ital audio broadcasting (DAB) and other techniques tor 
transmitting information, and more particularly to tech- 
niques for providing unequal error protection (UEP) for 
different classes of audio, video,- image or other infor- 
mation bits encoded in a source coding device. 

Background of the Invention 

[0002] Most source coded bit streams exhibit unequal 
sensitivity to bit errors. For example, certain source bits 
can be much more sensitive to transmission errors than 
others. Moreover, errors in certain bits, such as control 
bits, may lead to severe error propagation and a corre- 
sponding degradation in reconstructed signal quality. 
Such error propagation can occur, for example, in the 
output audio bits of an audio coder due to the use of 
control bits for codebook information, frame size infor- 
mation, synchronization information and soon. The per- 
ceptual audio coder (PAC) described in D. Sinha, J.D. 
Johnston, S. Dorward and SR. Quackenbush, "The 
Perceptual Audio Coder, 0 in Digital Audio, Section 42, 
pp. 42-1 to 42-18, CRC Press, 1998, which is incorpo- 
rated by reference herein, attempts to minimize the bit 
rate requirements for the storage and/or transmission of 
digital audio data by the application of sophisticated 
hearing models and signal processing techniques. In 
the absence of channel errors, a PAC is able to achieve 
near stereo compact disk (CD) audio quality at a rate of 
approximately 128 kbps. At a lower bit rate of 96 kbps, 
the resulting quality is still fairly close to that of CD audio 
for many important types of audio material. 
[0003] The rate of 96 kbps is particularly attractive for 
FM band transmission applications such as in -band dig- 
ital audio broadcasting (DAB) systems, which are also 
known as hybrid in-band on-channel (HIBOC), all-digital 
IBOC and in-band adjacent channel (IBAC)/in-band re- 
serve channel (IBRC) DAB systems. There is also a sim- 
ilar effort underway to provide digital audio broadcasting 
at lower audio bit rates in the AM band. For these AM 
systems, audio bit rates of about 32 to 48 kbps are being 
considered for daytime transmission and about 16 kbps 
for nighttime transmission. Higher audio bit rates, great- 
er than about 1 28 kbps, are being used in multiple chan- 
nel DAB systems. The transmission channels in the 
above-noted DAB systems tend to be severely band lim- 
ited and noise limited at the edge a coverage area. For 
mobile receivers, fading is also a severe problem. It is 
therefore particularly important in these and other appli- 
cations to design an error protection technique that is 
closely matched to the error sensitivity of the various 
bits in the compressed audio bit stream. 
[0004] PACs and other audio coding devices incorpo- 
rating similar compression techniques are inherently 



packet -oriented, i.e., audio information for a fixed inter- 
val (frame) of time is represented by a variable bit length 
packet. Each packet includes certain control information 
followed by a quantized spectral/subband description of 
5 the audiof rame. For stereo signals, the packet may con- 
tain the spectral description of two or more audio chan- 
nels separately or differentially, as a center channel and 
side channels (e.g., a left channel and a right channel). 
Different portions of a given packet can therefore exhibit 
varying sensitivity to transmission errors. For example, 
corrupted control information leads to loss of synchro- 
nization and possible propagation of errors. On the other 
hand, the spectral components contain certain inter- 
frame and/or interchannel redundancy which can be ex- 
ploited in an error mitigation algorithm incorporated in a 
PAC codec. Even in the absence of such redundancy, 
the transmission errors in different audio components 
have varying perceptual implications. For example, loss 
of stereo separation is far less annoying to a listener 
than spectral distortion in the mid-frequency range in the 
center channel. 

[0005] Unequal error protection (UEP) techniques are 
designed to match error protection capability with sen- 
sitivity to transmission errors, such that the most impor- 
tant bits are provided with the highest level of error pro- 
tection, while less important bits are provided with a 
lesser level or levels of error protection. A conventional 
two-level UEP technique for use in DAB applications is 
described in N.S. Jayant and E.Y Chen, "Audio Com- 
pression: Technology and Applications, 0 AT&T Techni- 
cal Journal, pp. 23-34, Vol. 74, No. 2, March-April 1 995. 
In this technique, which is based on a Reed-Solomon 
(RS) code, the control information is protected more ro- 
bustly since it is not possible to use error mitigation on 
the non-redundant control information. In fact, the prop- 
er operation of the error mitigation algorithm used in a 
PAC codec is itself dependent upon reliable control in- 
formation. All of the non -control spectral information in 
this technique is protected using a uniform level of error 
protection. 

[0006] U.S. Patent Application Serial No. 09/022,11 4, 
which was filed February 11,1 998 in the name of inven- 
tors Deepen Sinha and Carl-Erik W. Sundberg, disclos- 
es techniques for providing UEP of a PAC bitstream by 
classifying the bits in different categories of error sensi- 
tivity. These classes were then matched to a suitable 
level of error protection to minimize the overall impact 
of errors, i.e., the most sensitive bits are more protected 
than the others. Certain of the UEP techniques de- 
scribed in the above-cited application generally provide 
improvements without regard to the type of channel, and 
the channel noise is typically assumed to be averaged 
over time and frequency by interleaving in both time and 
frequency for each channel code class. Thus, a UEP 
technique with a more powerful channel code properly 
matched to the most sensitive source bits always out- 
performs the corresponding equal error protection 
(EEP) technique. 
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[0007] U.S. Patent Application Serial No. 09/1 63,656, 
which was filed September 30, 1998 in the name of in- 
ventors Deepen Sinha and Carl-Erik W. Sundberg, dis- 
closes UEP techniques based on channel classification. 
In an example of this approach, audio information bits 
are separated into classes based on error sensitivity, 
and the classes of bits are then assigned to the channels 
such that the classes of bits having the greatest error 
sensitivity are transmitted over the channels which are 
the least susceptible to interference. Although the tech- 
niques described in the above-cited applications pro- 
vide considerable improvement over prior approaches 
to UEP for digital audio, further improvements are need- 
ed for certain applications, e.g., multiple-program DAB, 
satellite DAB and other types of multiple program trans- 
mission. 

Summary of the Invention 

[0008] The present invention provides methods and 
apparatus for implementing UEP in multiple program 
transmission applications, such as multiple program 
DAB. An illustrative embodiment of the invention deter- 
mines a criticality measure, e.g., a value of a criticality 
flag, for a portion of a bitstream from each of a set of N 
programs, e.g., audio programs. The information bits lor 
each of the N programs are then separated into n class- 
es, where n is greater than or equal to two, such that a 
different separation into classes may be provided for 
each of the programs based on the corresponding crit- 
icality measures associated with those programs. Each 
of the classes is then provided wilh a different level of 
error protection, e.g., through the use of different con- 
volutional codes or other suitable techniques. As a re- 
sult, the programs with the highest criticality measures 
in a given frame or olher designated time interval can 
have a larger percentage of their information bits placed 
into a class which is provided with a higher level of error 
protection. 

[0009] In accordance with another aspect of the in- 
vention, the assignment of the multiple program bits to 
the classes, as well as the characteristics of the classes, 
may be fixed or dynamic. For example, in applications 
in which the criticality measures associated with one or 
more of the programs vary as a function of time, e.g., 
from audio frame to audio frame, the assignment of the 
bits to the classes can be varied from frame to frame so 
as to ensure that the programs having the highest criti- 
cality measures continue to be allocated to the classes 
of bits which are provided with the highest level of error 
protection. 

[0010] The invention can be applied to other types of 
digital information, including, for example, video and im- 
age information. Moreover, the invention is applicable 
not only to perceptual coders but also to other types of 
source encoders using other compression techniques 
operating over a wide range of bit rates, and can be used 
with transmission channels other than radio broadcast- 



ing channels. 

Brief Description of the Drawings 

5 [0011] FIG. 1 shows a portion of a transmitter provid- 
ing multiple program unequal error protection (UEP) in 
accordance with an illustrative embodiment of the inven- 
tion. 



[0012] The invention will be described below in con- 
junction with exemplary unequal error protection (UEP) 
techniques for use in the transmission of audio informa- 

*s tion bits, e.g., audio bits generated by an audio coder 
such as the perceptual audio coder (PAC) described in 
D. Sinha, J.D. Johnston, S. Dorward and S.R. Quack- 
enbush, The Perceptual Audio Coder, M in Digital Audio, 
Section 42, pp. 42-1 to 42-18, CRC Press, 1998. It 

20 should be understood, however, that the UEP techn- 
iques of the invention may be applied to many other 
types of information, e.g., video or image information, 
and other types of coding devices. In addition, the in- 
vention may be utilized in a wide variety of different 

25 types of communication applications, including commu- 
nications over the Internet and other computer net- 
works, and over cellular multimedia, satellite, wireless 
cable, wireless local loop, high-speed wireless access, 
point-to-point systems and other types of communica- 

30 tion systems. The invention may be utilized with any de- 
sired type of communication channel or channels, such 
as, for example, frequency channels, time slots., code 
division multiple access (CDMA) slots, and virtual con- 
nections in asynchronous transfer mode (ATM) or other 

35 packet-based transmission systems. The term "chan- 
nel" as used herein is also intended lo include a storage 
channels, e.g., a memory or other storage device, or a 
designated portion of such a device. The invention can 
thus also be applied to information storage applications, 

40 e.g., the storage of multiple programs using noisy stor- 
age channels, The term "program" as used herein is in- 
tended to include any type of information signal, such 
as, for example, digital information associated with a 
given channel, or any other grouping of audio, video, 

45 data or other information, as well as portions or combi- 
nations of such groupings. 

[0013] The present invention provides UEP for multi- 
ple program transmission applications, such as multiple 
program DAB. An illustrative embodiment of the inven- 

50 tion determines a criticality measure, e.g., a value of a 
criticality flag, for a portion of a bitstream for each of a 
set of N programs. The information bits for that portion 
of each of the N programs are then separated into n 
classes, where n is greater than or equal to 2, such that 

55 a different separation into classes may be provided for 
each of the programs based on the corresponding crit- 
icality measures. Each of the classes is then provided 
with a different level of error protection, e.g. : through the 
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use of different convolutional codes or other suitable 
techniques. As a result, the programs with the highest 
criticallty measures can have a larger percentage of 
their information bits placed into a class which is provid- 
ed with a higher level of error protection. s 
[0014] In the case of audio programs, criticality may 
reflect the presence of certain critical features in the au- 
dio, such as onsets, transients or harmonics, or of a gen- 
eral characteristic or other quality, such as contribution 
to "richness" of the audio. For example, in PAC encod- io 
ing, the presence of onsets in an audio frame is indicat- 
ed using a criticality flag. In its simplest form, a criticality 
measure in accordance with the invention may be a sin- 
gle-bit binary flag indicating the presence or absence of 
a characteristic or other quality such as onsets. As an- 15 
other example, the criticality measure may be a linear 
criticality flag providing a number characterizing a des- 
ignated quafity of the corresponding program. Such a 
linear criticality flag will generally utilize multiple bits to 
provide a range of measures of criticality for a portion of 20 
an audio program. For example, the intermediate values 
of the criticality measure may be higher if there are tran- 
sients or other higher harmonic contents in the segment. 
An example of a three-valued criticality flag C, of this 
type is as follows: C,- = 0 indicates stationary low-corn- 25 
plexity audio, C t - 0.5 indicates stationary higher-com- 
plexity audio, and C,- = 1 indicates an onset or transient 
segment. Of course, the invention may utilize many oth- 
er types of criticality measures, as will be appreciated 
by those skilled in the art. The criticality measures may 30 
be generated at fixed time intervals, e.g., every T^msecs 
where T f is the audio frame duration, typically 22 msec 
in PAC encoding. In this case, a criticality measure C v 
e.g., a single-bit or multi-bit criticality flag, indicates the 
criticality of the audio information of the given program 35 
in the retime interval. 

[0015] FIG. 1 is a block diagram of a portion of a trans- 
mitter 10 implementing multiple program UEP in accord- 
ance with the illustrative embodiment of the invention. 
The transmitter 1 0 includes a multiple program encoder 40 
12 which receives as inputs N analog audio input sig- 
nals. The multiple program encoder 12 may be imple- 
mented as a set of N separate audio encoders, e.g., N 
separate PAC encoders, each generating, e.g., a se- 
quence of audio packets from a corresponding analog 45 
audio input signal. Alternatively, the multiple program 
encoder 12 may be implemented to provide joint audio 
coding of the N audio programs using techniques such 
as statistical multiplexing. Although the illustrative em- 
bodiment uses audio packets, such as those generated so 
by a PAC encoder, the invention is more generally ap- 
plicable to digital information in any form and generated 
by any type of compression technique. The output of the 
multiple program encoder 12 is a set of N output bit- 
streams B-,, B 2 , ... B N and a corresponding set of criti- ss 
cality measures C 1 , C 2 , ... C N . In a typical embodiment, 
the value of N may be on the order of 20 to 25, although 
other values could of course be used. 



[0016] A given output bitstream B,- represents an en- 
coded audio signal, e.g., a sequence of audio packets, 
generated from the ith audio program. The criticality 
measure C,for the bitstream B/ represents a measure 
of the criticality of the corresponding portion of the ith 
audio program, e.g., the criticality of the audio program 
for a given frame or other designated time interval. As 
noted above, the criticality measure C| may be a single- 
bit criticality flag indicative of the criticality of the corre- 
sponding portion of the ith audio program in a designat- 
ed time interval such as a frame duration. In the case of 
audio programs, criticality may reflect the presence of 
certain critical features in the audio, such as transients . 
or harmonics, or of a general characteristic or other 
quality, such as contribution to "richness" of the audio. 
Also as mentioned previously, the criticality measure C,- 
may be a multi-bit linear criticality flag providing a 
number characterizing a designated quality of the cor- 
responding program. The criticality measures may also 
be based on perceptual audio coding considerations 
such as those described in the above-cited U.S. Patent 
Application Serial No. 09/022,114. For example, a par- 
ticular class of bits for a given program may include the 
audio control bits as well as certain audio data bits cor- 
responding to frequency bands which are perceptually 
important in reconstructing the encoded audio signal. 
These and other error sensitivity classification tech- 
niques are described in greater detail in Application Se- 
rial No. 09/022,114, and will not be further described 
herein. 

[001 7] The above-noted set of N output bitst reams B-, , 
B 2 , ... B N and corresponding criticality measures C v 
C 2 , ... C N generated by the multiple program encoder 
12 are supplied as inputs to a multiple program bit- 
stream classifier 14. The classifier 14 in this embodi- 
ment separates each of the bitstreams B, into two class- 
es, i.e., class I bits and class II bits, and stores the sep- 
arated bits for each of the bitstreams in a buffer 16. The 
buffer 16 in the illustrative embodiment includes sepa- 
rate storage for the class I and class II bits of each of 
the bitstreams, as indicated in the FIG. 1 example Each 
of the classes I and II is subsequently provided with a 
different level of error protection, e.g., through the use 
of different convolutional codes or through other suitable 
techniques. The classifier 14 makes use of the criticality 
measures C-,, C 2 , ... C N in order to determine how to 
apportion the bits of each of the bitstreams B v B 2 , ... B N 
between the two classes I and II. 
[0018] In general, the classifier 14 operates such that 
those bitstreams having the highest criticality measures 
have the largest percentage of their bits allocated to the 
class which is provided with the highest level of error 
protection. For example, assuming that class I will be 
provided with a higher level of error protection than class 
II, and assuming that the elements shown in buffer 16 
reflect the quantities of class I and class II bits in a given 
frame of audio for each of the bitstreams B h it is apparent 
that bitstream B 1 has more bits of the given frame in 
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class I than bitstream B 2 does., and thus must have a 
higher criticality measure tor that trame than bitstream 
B 2 . In an embodiment using a single-bit criticality meas- 
ure, a program designated as critical, e.g., having a crit- 
icality bit at a logic one level, may have about 60-70% 
of its bits in class I and 30-40% of its bits in class II, while 
a program designated as non-critical, e.g., having a crit- 
icality bit at a logic zero level, may have about 45% of 
its bits in class I and about 55% ot its bits in class II. 
[0019] The criticality measures associated with the 
audio programs may vary as a function of time, e.g., may 
be updated for each frame of an audio program to reflect 
the criticality ot that portion of the program. The opera- 
tions of the multiple program classifier 14 in separating 
the bitstreams B, into classes I and II are then repeated 
for each frame, such that different percentages of the 
bits of each bitstream may be assigned to classes I and 
II for each of the frames. In such an embodiment, the 
assignment of bits to classes is dynamic, i.e., permitted 
to vary from frame to frame depending on the variations 
in the criticality measures. In other embodiments, the 
percentages of bits of a given program assigned to the 
classes may be fixed for a designated number of frames 
regardless of any variation in the criticality measures. 
The control bits associated with each of the bitstreams 
Bj may be automatically assigned to class I, such that 
each of the bitstreams always has at least some of its 
bits in class I. 

[0020] The outputs of the buffer 16 include N class I 
bitstreams which are supplied to a class I cyclic redun- 
dancy code (CRC) device 18-1, and N class II bit- 
streams which are supplied to a class II CRC device 
18-2. In alternative embodiments, other types of codes, 
such as Reed-Solomon codes, BCH codes, or other 
types of block codes, may be used in the devices 18-1 
and 18-2 as a replacement for the CRC code. In the il- 
lustrative embodiment, after conventional CRC coding 
is applied in the devices 18-1 , 18-2, the resulting output 
streams are applied to respective first and second con- 
volutional coders, which are not shown. The convolu- 
tional coders may use complementary punctured-pair 
convolutional (CPPC) codes, such as those described 
in greater detail in U.S. Patent Application Serial No. 
09/006,570, which was filed January 13, 1998 in the 
name of inventors Brian Chen and Carl-Erik W. Sund- 
berg. It should be noted that in the embodiment of FIG. 
1, different codes, e.g., different CPPC code pairs, are 
used for classes I and II in order to provide the different 
levels of error protection. Non-code-based techniques 
could also be used to provide different levels of error 
protection for classes I and II, and in such cases the 
same convolutional code or other error correcting code 
may be used for both classes I and II. In addition, as 
previously noted, the techniques of the invention can be 
readily extended in a straightforward manner to the gen- 
eral case of n classes, where n> 2. Other possible var- 
iations include, for example, separate or joint interleav- 
ing, soft combining or equal gain combining, fixed or var- 



iable bit assignments, and use of other types of codes 
such as block codes. 

[0021] It should also be noted that the transmitter 10 
will generally include additional processing elements, 
5 such as interleavers, modulators, multiplexers, upcon- 
verters and the like, which are not shown in FIG. 1 for 
simplicity of illustration. In addition, the invention may 
be implemented using elements other than those 
shown. For example, the CRC elements 18-1 and 18-2 
io may be eliminated in embodiments that do not utilize 
CRC. Moreover, various elements of the transmitter 10, 
such as the multiple program encoder 12 and multiple 
program bitstream classifier 14, may be implemented 
using an application-specific integrated circuit, micro- 
is processor or any other type of digital data processor, as 
well as portions or combinations of these and other 
known devices. Various aspects of the invention may 
also be implemented in the form of one or more software 
programs executed by a central processing unit (CPU) 
20 or the like in the digital data processor. 

[0022] The above-described embodiments of the in- 
vention are intended to be illustrative only. For example, 
the invention can be implemented with different types of 
UEP, including both time division UEP as described in 
25 U.S. Patent Application Serial No. 09/022,114, and fre- 
quency division UEP as described in U.S. Patent Appli- 
cation Serial No. 09/163,656. In addition, the invention 
can be applied to the transmission of digital information 
other than audio, such as video, images and other types 
30 of information. Different types of coding, e.g., convolu- 
tional coding with different memories or other character- 
istics, trellis coded modulation, or other types of codes 
such as block codes, may also be used. Furthermore, 
the invention may make use of any desired type of mod- 
35 ulation, including, e.g., single -carrier modulation in eve- 
ry channel, or multi-carrier modulation, e.g., orthogonal 
frequency division multiplexing (OFDM), in every chan- 
nel. A given carrier can be modulated using any desired 
type of modulation technique, including, e.g., a tech- 
no nique such as m-QAM, m-PSK or trellis cooled modula- 
tion. 

[0023] It should be noted that any of the error sensi- 
tivity classification techniques described in the above- 
cited U.S. Patent Application Serial No. 09/022,114, in- 
45 eluding multipacket error protection profiles, may be 
used to classify the information bits in terms of error sen- 
sitivity. The UEP techniques described in Application 
Serial No. 09/022,114 may be used to provide further 
levels of UEP within a given class. In addition, the tech- 
no niques of the invention may be used to provide any 
number of different classes of UEP for information bits, 
and may be used with a wide variety of different bit rates 
and transmission channels. For example, as previously 
noted, alternative embodiments can extend the illustra- 
55 tive two-class techniques described above to any de- 
sired number n of classes in a straightforward manner. 
[0024] Further embodiments of the invention could 
use other techniques for providing adaptive numbers 
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and types of different classes. In addition, the number 
and/or characteristics of the classes, as well as the sep- 
aration of the bits into classes, may be fixed or dynamic. 
For example, if the criticality measures of the programs 
vary as a function of time : the separation of the bits into 
classes can be varied as a function of time so as to en- 
sure that the programs with the highest criticality meas- 
ures continue to be allocated the largest percentage(s) 
of the class(es) with the greatest error protection. These 
and numerous other alternative embodiments and im- 
plementations within the scope of the following claims 
will be apparent to those skilled in the art. 



Claims 

1 . A method ol processing information bits from a plu- 
rality of programs for transmission in a communica- 
tion system, the method comprising the steps of: 

determining, a criticality measure for each of at 
least a subset of the programs; and 

separating the, information bits lor a given one 
of the programs into a plurality of classes of bits 
based on the corresponding criticality measure 
for that program, wherein each of the classes 
is provided with a different level of error protec- 
tion, such that a program with a particular crit- 
icality measure has a different percentage of its 
information bits in one of the classes than an- 
other one of the programs with a different criti- 
cality measure. 

2. The method of claim 1 wherein the determining step 
includes determining a value of a criticality flag for 
each of the programs. 

3. The method of claim 2 wherein at least one of the 
criticality flags is a linear criticality flag providing a 
number characterizing a designated quality of the 
corresponding program. 

4. The method of claim 1 wherein the separating step 
includes separating the bits of each of the programs 
into two classes, wherein one of the classes is pro- 
vided with a higher level of error protection than the 
other, such that the program or programs having the 
highest criticality measure have the largest percent- 
age of their bits in the class provided with the higher 
level of error protection. 

5. The method of claim 1 wherein the determining and 
separating steps are repeated for each of a plurality 
of frames of information bits. 

6. The method of claim 5 wherein percentages of bits 
of a given program assigned to the classes are fixed 



over at least a subset of the plurality of frames. 

7. The method of claim 5 wherein percentages of bits 
of a given program assigned to the classes are per- 

5 mitted to vary over at least a subset of the plurality 
of frames. 

8. The method of claim 1 further including the step of 
using complementary punctured pair convolutional 

10 (CPPC) codes to encode at least one of the classes 
of information bits. 

9. The method of claim 1 wherein the criticality meas- 
ures associated with at least a subset of the pro- 
fs grams vary as a function of time, and further includ- 
ing the step of varying the separation of the bits into 
the classes so as to ensure that the programs hav- 
ing the highest criticality measures continue to have 
the largest percentage of bits in the class provided 

20 with the highest level of error protection. 

10. An apparatus for use in processing information bits 
of a plurality of programs for transmission in a com- 
munication system, the apparatus comprising: 

25 a transmitter operative to determine a critical- 

ity measure for each of at least a subset of the pro- 
grams; and to separate the information bits for a giv- 
en one of the programs into a plurality of classes of 
bits based on the corresponding criticality measure 

30 for that program, wherein each of the classes is pro- 
vided with a different level of error protection, such 
that a program with a particular criticality measure 
has a different percentage of its information bits in 
one of the classes than another one of the programs 

35 with a different criticality measure. 

11. The apparatus of claim 10 wherein the transmitter 
is further operative to determine a value of a criti- 
cality flag for each of the programs. 

40 

12. The apparatus of claim 11 wherein at least one of 
the criticality flags is a linear criticality flag providing 
a number characterizing a designated quality of the 
corresponding program. 

45 

13. The apparatus of claim 10 wherein the transmitter 
is further operative to separate the bits of each of 
the programs into two classes, wherein one of the 
classes is provided with a higher level of error pro- 

so tection than the other, such that the program or pro- 
grams having the highest criticality measure have 
the largest percentage of their bits in the class pro- 
vided with the higher level of error protection. 

55 14. The apparatus of claim 10 wherein the transmitter 
is further operative to repeat the determination and 
separation operations for each of a plurality of 
frames of information bits. 



6 



1018815A2 I > 



11 EP 1018 815 A2 12 

15. The apparatus of claim 14 wherein percentages of 
bits of a given program assigned to the classes are 
fixed over at least a subset of the plurality of frames. 

16. The apparatus of claim 14 wherein percentages of s 
bits of a given program assigned to the classes are 
permitted to vary over at least a subset of the plu- 
rality of frames 

17. The apparatus of claim 10 wherein the transmitter fo 
is further operative to utilize complementary punc- 
tured pair convolutional (CPPC) codes to encode at 
least one of the classes of information bits. 

18. The apparatus of claim 10 wherein the criticality is 
measures associated with at least a subset of the 
programs vary as a function of time, and wherein 
the transmitter is further operative to vary the sep- 
aration of the bits into the classes so as to ensure 
that the programs having the highest criticality 20 
measures continue to have the largest percentage 

of bits in the class provided with the highest level of 
error protection. 

1 9. A method of processing information bits from a plu- 25 
rality of programs for transmission in a communica- 
tion systenrv the method comprising the step of: 

separating the information bits for a given one 
of the programs into a plurality of classes of bits 
based on a corresponding criticality measure for 30 
that program, wherein each of the classes is provid- 
ed with a different level of error protection, such that 
a program with a particular criticality measure has 
a different percentage of its information bits in one 
of the classes than another one of the programs 35 
with a different criticality measure. 

20. An apparatus for use in processing information bits 
of a plurality of programs for transmission in a com- 
munication system, the apparatus comprising: *o 

a transmitter operative to separate the infor- 
mation bits for a given one of the programs into a 
plurality of classes of bits based on a corresponding 
criticality measure for that program, wherein each 
of the classes is provided with a different level of 45 
error protection, such that a program with a partic- 
ular criticality measure has a different percentage 
of its information bits in one of the classes than an- 
other one of the programs with a different criticality 
measure. so 
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Multiple program unequal error protection for digital audio broadcasting and other 




applications 





(57) The invention provides methods and apparatus 
for processing information, e.g., audio, video or image 
information, for transmission in a communication system. 
In an illustrative embodiment, the value of a single-bit or 
multiple-bit criticality flag is determined for each of the 
programs in a set of multiple programs to be transmitted 
in the system. The information bits for each of the pro- 
grams are then separated into n classes, where n is great- 
er than or equal to two, based on the values of the criti- 
cality flags for the programs. Each of the classes is pro- 



vided with a different level of error protection, e.g., 
through the use of different convolutional codes or other 
suitable techniques. The program or programs having 
the highest criticality flag values in a given frame or other 
designated time interval thus have a larger percentage 
of their information bits assigned to the class that is pro- 
vided with the highest level of error protection. The as- 
signment of the multiple program bits to the classes, as 
well as the characteristics of the classes, may be fixed 
for a designated number of program frames, or dynamic, 
i.e., permitted to vary from frame to frame. 
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